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Abstract. Let X be the unital *-algebra generated by the unilat- 
eral shift operator. It is shown that for any nonnegative operator 
X G X there is an element Y £ X such that X — Y*Y. 



1. Introduction and Main Result 

Let V denote the *-algebra of complex Laurent polynomials p(z, z^ 1 ) 
= Y^k=- n a k zk with involution p — > p(z) := Y^l=- n ^ z ■> w here n G 
No- Setting z = e lt with t G [0, 2n] we see that P is isomorphic to the 
*-algebra of all trigonometric polynomials. There is a faithful *-repre- 
sentation n of the *-algebra V on the Hilbert space Z 2 (Z) such that 
7r(z) = U, where U is the bilateral shift operator. 

The classical Fejer-Riesz theorem states that if a polynomial p G V 
takes only nonnegative values on the unit circle T = {z G C : |^|=1} 
or equivalently if the operator n(p) on Z 2 (Z) is nonnegative, then p is 
of the form p = q ■ q for some q G V. Further, if p has degree d G Mo, 
then q can be chosen to be an analytic polynomial q{z) = Ylt=o ^ kzk 
of degree d such that q(z) ^ for \z\ < 1 and q(0) > 0. The latter 
conditions determine the polynomial q uniquely. A simple proof of this 
theorem can be found in [Sz] , see Theorems 1.2.1 and 1.2.2 therein. 

The aim of this paper is to prove an analog of the Fejer-Riesz theorem 
if V is replaced by the unital *-algebra 

A = C(s,s* | s*s = 1) 

and the bilateral shift U is replaced by the unilateral shift 

(1) S((p , <pi, <P2, ■ ■ ■ ) = (0, y?o, <pi, <P2, ■ ■ ■ ) 

on the Hilbert space / 2 (N ). Let 7r denote the *-representation of A 
on / 2 (Nq) determined by vr (s) = S. Our main result is the following 
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Theorem 1. For any element x = x* G A the following statements 
are equivalent: 

(i) x = y*y for some y G A. 

(ii) 7r(x) > for any * -representation of the *-algebra A on a Hilbert 
space. 

(Hi) 7r (x) > on the Hilbert space Z 2 (No). 

If this holds, then y can be chosen such that the matrix of ito{y) with 
respect to the standard base ofl 2 (N ) is lower-triangular. 

The implications (i)— > (ii)— > (iii) are trivial, so it remains to prove 
that (iii) implies (i). This will be done in the next section. 

If % and /C are Hilbert spaces, i3("H, /C) are the bounded operators 
from H into /C and B(V,):=B(1-L,1-L). For x,y G H, x <g> y denotes the 
rank one operator {-,x)y. By a ^representation of a unital *-algebra 
on "H we mean a unit preserving *-homomorphism into the *-algebra 
B(H). 

2. Proof of the Main Implication 

For the main proof we need three simple lemmas. The second lemma 
is a well-known fact on outer analytic polynomials, while the third is 
the crucial factorization lemma. To make the exposition in this section 
as elementary as possible we include complete proofs. 

We identify the Hilbert spaces Z 2 (N ) and H 2 (T) in the obvious 
way by identifying their standard orthonormal bases {e^k G No} and 
k G No} . Let T p denote the set of all Toeplitz operators T p on 
H 2 (T) with symbol p G V and T the set of all bounded operators on 
/ 2 (No) which have finite matrices with respect to the base {e^} . That 
is, F G £>(/ 2 (N )) is in J 7 if and only if there exists a natural number k 
such that {Fei, ef) = if i > k or j > k. 

Set X := n (A). 

Lemma 1. X = T p + T . 

Proof. Put y := % + T. Since 7t (z n )=7r (z) n =S n = T z n and 
7r (£-«)=7r ((z n )*)) = (T 2 n)*=T 2 -n for n G N , we have % C X. From 
the relations 7r (s n (l - ss*)s* k ) = S n (I - SS*)S* k = e k ® e n , k,ne N , 
we conclude that J 7 C X. Thus, y = T p + T C X. 

Now we prove the converse inclusion X C y. For n G N we have 

ST z n = T 2 n + 1, S*T z n = T 2 n-1, ST z — n = T z l — n — C?l— 1 ® i and S*T z — n 

I These relations imply that S ■ T p C ^ and 5 1 * • 7^ C y . Since 

obviously 5- J 7 C T and 5* -J 7 C J 7 , we obtain S-y <Z y and S* -y C y. 
Because X is generated as an algebra by S = tt (z) and S* = n^z^ 1 ), 
the latter yields X - y cy, so X cy. Consequently, X = y. □ 
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Lemma 2. Let q(z) = Ylt=o ^k zk be an analytic polynomial such that 
q(z) 7^ for \z\ < 1. Then RanT q = q(z)H 2 (T) is dense in H 2 (T). 

Proof. We proceed by induction on the degree of q. Suppose that the 
assertion holds when deg q < d. Let qo(z) = J2k~o b>kZ k be as above and 
degg — d+1. We write qo(z) = (z-X)q(z). Then q(z) satisfies also the 
assumptions, so qH 2 (T) is dense by the induction hypothesis. There- 
fore it suffices to show that Ran(S'— XI) = (z—X)H 2 (T) is dense or 
equivalently that Ker(S'*-A/) = {0}. For let (p=(p n ) G Kei(S*-\I). 
Then we have ip n — \tp n ~i = and hence tp n = X ipo for n G N. Since 
qo(z) 7^ for \z\ < 1, |A| > 1 and hence ip = 0, because tp G Z 2 (N ). □ 

Lemma 3. Let % and fC be Hilbert spaces, A G B(T-L), W G B(JC), and 
V G £>(H,/C). Let P\y denote the orthogonal projection of JC onto the 
closure ofR&nW. Suppose that the block matrix 

f A V*W \ 

^ w*v w*w ) 

defines a nonnegative operator on H © fC. Then we have A > V*P\yV. 
For any U G B{U) such that A - V*P W V = U*U, we have 

( A V*W \_(U V / U \ 
{ > \ W*V W*W J \ P W V W ) \ P W V W ) ' 

Proof. Fix ip G "H and let if) G /C. Since the block matrix is nonnegative, 
for all A G C we have the inequality 

\ v V*W W*W ) \Xip )\\ip ) I - 
which can be written as 

(3) (Atp, ip) + X(V*Wip, ip) + \(W*Vip, ip) + XX(W*Wi(j, ip) > 0. 
Since the latter inequality holds for arbitrary A G C, we conclude that 

(A<p,<p)(WWil> } il>) = (Acp,cp) \\Wijf > \(V*Wij^)\ 2 = \(Wij,V<p)\ 2 , 

By the definition of P\y, there is a sequence ip n G JC, n G N, such 
that Wip n — > PwVp>. Setting ip = ip n in the preceding inequality and 
passing to the limit we obtain 

(A<p,<p) \\P W V^\\ 2 > \(P w Vp,V^)\ 2 = \\P W V^\\ A . 

Hence (Atp, ip) > (V*P w Vip,ip) when P w V<p ^ 0. Since (Aip, <p) > 
by setting A = in ([3]), we have (A<p, ip) > = (V*PwVtp, <p) when 
P w Pip = 0. Therefore, A > V*P W V. Equation © is obvious. □ 
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Now we are ready to prove the implication (iii)— >(i). 
First we note that by Lemma [TJ a bounded operator X on / 2 (No) 
belongs to n (A) if and only if it has a matrix representation 



(4) 



X 



( £00 £01 

X\q X\\ 



x„ 



X ,n 



\ 







.1 j 



X— n 

a?_i : 

Xq X—i 
X\ Xq 



V : 



/ 



with respect to the standard basis {e^} of / 2 (No). (If X = F + T p with 
F G J 7 and p G V, by adding zeros we can find a common n such that 
p = Yjk=-n a k z anc ^ F ^ as the s ^ ze x For simplicity we 

use the same notation for operators and the corresponding matrices. 

Suppose that x=x* G A and X := 7r (x) > 0. Let (jlj) be the matrix 
of X. Since X is symmetric, we have x%j = 'xjl and Xk = x_k 
i,j, k. We will prove that there is a lower-triangular matrix 



for all 



3/io 



(5) 



2/n,0 




Vn,l 
Vn 





2/i 





yo 



\ 



J 



such that X = Y*Y . Since the matrix (jSJ) of K is also of the form (j4]), 
we conlude that Y G X. 

Let P n be the projection of / 2 (N ) onto the linear span of e , . . . , e n . 
Then we write X and Y as block matrices 



(6) 



X 



A B 
B* C 



and Y 



U 

V w 



where the blocks A,B,C and U, V, W correspond to the matrices of 
P n XP n , (/ - P n )XP n , (/ - P n )X(I - P n ) and P n YP n , (/ - P n )YP n , 
(I - P n )Y(I - P n ), respectively. 

Define p(z):= J2k=-n x k zk ^ V . If p = 0, then X has the positive 
semi-definite matrix A in the left-upper corner and zeros elsewhere. By 
the Cholesky UL-decomposition (see e.g. jH], p. 13) we have A = U*U 
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for some lower-triangular matrix U. Putting V = 0,W = 0in(^ the 
assertion is proven in this case. 

Assume now that p ^ 0. The assumption X > implies that C = 
(I — P n )X(I — P„) > 0. By pi) , C has the same matrix as the Toeplitz 
operator T p , so that T p > 0. Since nonnegative Toeplitz operators have 
nonnegative symbols (see e.g. |Do] , 7.19), it follows that p(z) > for 
all z6l Therefore, by the Fejer-Riesz theorem there is a polynomial 

q( z ) = J2k=oy^ zk e ^ sucn that p = Qii i( z ) ^ o f° r \ z \ < i anc ^ 

g(0) > 0. (Note the the degrees of p and q may be smaller than n.) 

Having the polynomial q(z) = Y^^Vk^ \ we define V and W as 
above (see ©). Then W*W = TgT q = T p . A direct computation 
shows that V*W = B. Since q(z) ^ for \z\ < 1, it follows from 
Lemma [2] that RanT 9 = RanVF is dense in the corresponding Hilbert 
space (I-P n )H 2 (T), so that P w = I. Therefore, A > V*V = V*P W V 
by Lemma [3l Applying the Cholesky UL-decomposition to the finite 
positive semi-definite matrix A — V*V, it follows that there is a lower- 
triangular matrix U such that A — V*V = U*U. Then we have X = 
Y*Y. 

Since Y e X, there is a y G A such that Y = 7Tq (j/) . Then we have 
7To(x) = X = F*F = 7r (?/)*7ro(y) = 7io(y*y). Since the representation 
7Tq of ^4 is faithful, it follows that x = y*y and statement (i) is proven. 



3. Concluding Remarks 

1. For any finite positive semi-definite complex matrix there are 
an LU-decomposition and an UL-decomposition, see [0],[H]. The UL- 
decomposition was used in the above proof. It might be worth to em- 
phasize that a direct generalization of the LU-decomposition algorithm 
would not work to prove our result. For let 
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110 
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1 



\ 
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/ 



Then we have X = Y*Y\ and hence X > 0. By Lemma [TJ Y\ and 
X are in the *-algebra X . Applying the row- by-row algorithm for the 



6 



YURII SAVCHUK AND KONRAD SCHMUDGEN 



LU-decomposition (see e.g. [GJ) to the infinite matrix X we obtain 
/ vTo 4^ 




Y, 



7 = 

10_ 
11 
10 







v ■•• •••/ 

and X = Y£Y 2 . But Lemma [I] implies that Y 2 is not in X\ It was crucial 
for our result to get a factorization inside the *-algebra X . However 
the UL-construction yields the decomposition X = Y*Y, where 



/ 



Y 



i 

J_ 







1 




\ 





1 



V 



e x. 



■ J 



2. The main result of [HMP] implies that each nonnegative X £ X 
is a finite sum of hermitian squares Y*Y in the *-algebra X. Our 
theorem says that such an X is a single hermitian square. Results 
of this kind can be interpreted in the context of noncommutative real 
algebraic geometry [5]. 

3. There is the following operator version of our main result: 

Let H 7^ {0} be a Hilbert space and let X denote the set of all bounded 
operators on the Hilbert space JC = (B^LoHk, where T-L^—'H, which are 
given by operator block matrices of the form (fj]j with entries Xij and Xk 
from B(H). Then, for any element X = X* e X such that X > on 
K, there is an element Y e X such that X = Y*Y. Moreover, Y G X 
can be chosen as a lower-triangular block matrix. 

A proof of this result can be given along the lines of the proof in 
Section 2 with the following modifications. All bars of numbers are 
replaced by the adjoints of operators. The Hilbert space /C is iden- 
tified with the Hardy space H^(T) of H- valued functions. Then the 
operator Laurent polynomial p(z) = J2k=~n x k zk is nonnegative on "H 
for all z6l Therefore, by Rosenblum's operator Fejer-Riesz theorem 
([Rj. see e.g. [D] for a nice approach) there exists an operator- valued 
outer function q(z) = J2 7 fl =0 ykZ k , where y , . . . ,y n E B(%), such that 
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p(z) = q(z)*q(z) for all z G T. That q is outer means that there is 
a closed subspace Q of H such that Hg(T) is the closure of the range 
of the multiplication operator by q on H^(T). If Pg denotes the pro- 
jection of H onto Q, then the projection Pw from Lemma [3] acts as 
Pw(<£n) = (Pgfn)- Therefore, the operator matrix Y, defined by (J6j) 
with V replaced by PwV, is in X . By Lemma [3] the finite block matrix 
A — V*P\yV on the n-fold sum H © ■ • • @% is nonnegative. Hence there 
exists a lower triangular block matrix U such that A — V*Py/V = U*U 
(see |FF| . Remark 7.5). Then we have X = Y*Y by f$2§ which com- 
pletes the proof. 
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